Involution Subword Complexes in Coxeter Groups

نویسندگان

  • ADAM KEILTHY
  • LILLIAN WEBSTER
  • YINUO ZHANG
  • SHUQI ZHOU
چکیده

Let (W,S) be a Coxeter system. An element in W and an ordered list of elements in S give us a subword complex, as defined by Knutson and Miller. We define the “fish product” between an involution in W and a generator in S, which is also discussed by Hultman. This “fish product” always produces an involution. The structure of the involution subword complex ∆̂(Q,w) behaves very similarly to the regular subword complex. In particular, we prove that ∆̂(Q,w) is either a ball or sphere. We then give an explicit description of a special class of involution subword complexes in Sn and demonstrate that they are isomorphic to the dual associahedron.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Brick Polytopes of Spherical Subword Complexes and Generalized Associahedra

We generalize the brick polytope of V. Pilaud and F. Santos to spherical subword complexes for finite Coxeter groups. This construction provides polytopal realizations for a certain class of subword complexes containing all cluster complexes of finite types. For the latter, the brick polytopes turn out to coincide with the known realizations of generalized associahedra, thus opening new perspec...

متن کامل

Brick Polytopes of Spherical Subword Complexes: a New Approach to Generalized Associahedra

We generalize the brick polytope of V. Pilaud and F. Santos to spherical subword complexes for finite Coxeter groups. This construction provides polytopal realizations for a certain class of subword complexes containing all cluster complexes of finite types. For the latter, the brick polytopes turn out to coincide with the known realizations of generalized associahedra, thus opening new perspec...

متن کامل

Subword complexes, cluster complexes, and generalized multi-associahedra

In this paper, we use subword complexes to provide a uniform approach to finite-type cluster complexes and multi-associahedra. We introduce, for any finite Coxeter group and any nonnegative integer k, a spherical subword complex called multi-cluster complex. For k = 1, we show that this subword complex is isomorphic to the cluster complex of the given type. We show that multi-cluster complexes ...

متن کامل

Generalized associahedra via brick polytopes

We generalize the brick polytope of V. Pilaud and F. Santos to spherical subword complexes for finite Coxeter groups. This construction provides polytopal realizations for a certain class of subword complexes containing all cluster complexes of finite types. For the latter, the brick polytopes turn out to coincide with the known realizations of generalized associahedra, thus opening new perspec...

متن کامل

The Greedy Flip Tree of a Subword Complex

We describe a canonical spanning tree of the ridge graph of a subword complex on a finite Coxeter group. It is based on properties of greedy facets in subword complexes, defined and studied in this paper. Searching this tree yields an enumeration scheme for the facets of the subword complex. This algorithm extends the greedy flip algorithm for pointed pseudotriangulations of points or convex bo...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2016